Preprint, arXiv : 1209 . 3729 

SOME NEW INEQUALITIES FOR PRIMES 



Zhi-Wei Sun 

Department of Mathematics, Nanjing University 
Nanjing 210093, People's Republic of China 
z wsun@nj u . edu . cn 
http : // math . n j u . edu . cn/ ~zwsun 

Abstract. For n = 1, 2, 3, . . . let p n be the nth prime. We show that p n > 



n ■ 



J2k=i Pk/ k for a11 n > 125 > and Efe=i k Pk < n 2 p n /3 for all n > 30 



1. Introduction 

For n G Z + = {1, 2, 3, ... } let p n denote the nth prime. Robert Mandl ever 
conjectured that 

n 

np r 



Pk < for all n ^ 9. 



k=i 



In 1975 J. B. Rosser and L. Schoenfeld [RS] claimed to have a proof of Mandl's 
inequality but they have never published the details. In 1998 P. Dusart [D98] 
gave a detailed proof of the Mandl inequality. In 2007, M. Hassani [H] refined 
Mandl's inequality as 

Enp n n 2 
Pk<—~z^ for n ^ 10. 

k=i 

In this paper we mainly establish the following new theorem. 
Theorem 1.1. We have the inequality 

n 

Pn> n + y^^r for all n ^ 125. (1.1) 

k=i k 



Also, 

n 

k P k < \p™ - T f° r aU n > 2700 ( L2 ) 



n 2 n 3 



k=i 
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and 

n i 

}_^Pk < ~Pn ~ -j /or a// n > 417. (1.3) 

k=i 

We also have the following general result. 

Theorem 1.2. Let b > 0. For any a > — b, there is a positive integer no(a, b) 
such that 

r> a n b L o+l 6-1 



. _, a + 6 (a + 6) 



2 



/or aZZ n ^ no (a, 6). When n is sufficiently large, we also have 

n 6 6+1 6 



^ k b+1 (6+l)n b + 1- 



Remark. We can take 



n (3, 1) = 6048, n (4, 1) = 6077, n (5, 1) = 9260, n (6, 1) = 20477, 
n (7, 1) = 30398, n (8, 1) = 37358, n (9, 1) = 37374, n (10, 1) = 92608. 

Also, we may take n (-2047, 1) = 2215 and n (-l,2) = 348271. 

We omit the proof of Theorem 1.2 since it is quite similar to the proof of 
(1.1). 

To conclude this section, we pose a conjecture. 

Conjecture 1.1. (i) If qi, q^ . . . , q n are the first n primes p with M p = 2 P — 1 
prime, then J2k=iQk < nq n /\ogn. 

(ii) Let (F n ) n ^o be the Fibonacci sequence. If q(1), q(2), . . . ,q(n) are the 
first n primes p with F p prime, then Y^k=i <z(^) < nq(n)/\ogn. 

Remark. We have verified part (i) for all known Mersenne primes and part (ii) 
for all known Fibonacci primes. 

2. Proof of Theorem 1.1 
We first give a lemma obtained by P. Dusart [D99] . 
Lemma 2.1. We have 

p k >k( log A; + loglogfe - 1 + lQgl °f k ~ 2-25 1 for all k^ 2, (2.1) 
V. log A; J 



and 



p k < k ( log k + log log k - 1 + loglogk L8 ] f or a u fc ^ 2 7076. (2.2) 

log/.- 
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Lemma 2.2. Let m and n be positive integers with 3 ^ m < y/n. Then 

E l n An Jn — 2(m — V) 
i — T < \ + + ; 2 2 - 3 
log A; logn log n log m 



Proof. Since 



_L_ __ ^ k-(k-l) 
^ log A; ^ log A; 

fc=m fc=m 
n— 1 / -, \ 

n m — 1 



Vm — x —\ + 

^ V^g^ log(fc + l)/ 

t -rr> v 



k=m 
n-l 



log n log m 



felog(l + l/fc) n m — 1 

^ (log A;) log(A; + 1) logn logm 

n— 1 1 

n m — 1 



^ 1 



k=m 



log /c log n log m 



and 



n-l Lv^J ^ n-l 

^ log 2 ~ log 2 A; + ,5, log 2 fe 

< Lv^J - - 1) n-l - [y/n\ 
log 2 m log 2 -y/n 

\fn — m + 1 4(n — ^/n) 
log m log n 



we have 



1 

w" 



n m — 1 — m + 1 4n 
< ; ~, + — — o + 



; log A; " logn logm ' log 2 m log 2 n 
and hence the desired (2.3) follows. □ 

Proof of Theorem 1.1. For 125 ^ n < 50000 we can verify the desired inequality 
directly. Below we assume that n ^ 50000. 
Let m = 27076. Via computer we find that 

m—1 

V V 4- < 283452.35. 
^ k 

fc=i 

Therefore 

EVk Vk /, , log log /c — 1.8\ 
f - 283452.35 < £ f < £ ( log/c + loglogfc - 1 + . 

fc=l fc=m fc=m 

(2.4) 
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by Lemma 2.1. Clearly 

n-l 

(log + log log /c) 



/ (log x + log log x)dx = / (logx + loglogx)dx 
=x(logx + log log x) I n — / x( — H r- — ) da; 

r 

=n(log n + log log n — 1) — m(log m + log log m — 1) — / 



dx 
logx 



and 



dx 



a; 



log x log a; 
Therefore 



n 


/"( 


x=m 





a; 



a; log a; 



dx > 



71 



m n — m 
+ 

" n 



log n log m log 



(log /c + log log k — 1) ^ log n + log log n — (n — m + 1) 



k=m 



+ n(log n + log log n — 1) — m(log m + log log m — 1) 

(2.5) 



n m n — m 

log n log m log 2 n 



As n ^ 27076 > 164 , by Lemma 2.2 we have 



n 1 

V — 



n 4n - 2 x 163 

< ; + o— + 



j-tjogk logn log z 



fc=164 



77. 



log 2 164 



and hence 



m—l 



^2 wj. 



log log log 

fc=m ta fc=164 ta fc=164 ta 

n 4n \/n — 326 

<- + — 5— + ^—5 2948.64 

logn log^n log 2 164 



< 



n 



+ 



An 



+ 



n 



logn log n log 164 



- 2961.17. 



Thus 

n 



^ log log A; - 1.8 

T^TT: ^ (log logn - 1.8) 



k=m 



log A; 



n 4n 

1 1 

log n log 2 n log 2 164 



2961.17 . 



(2.6) 
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Combining (2.4)-(2.6) we get 



Pp. _ 283452.35 
^ k 

k=i 

<n(log n + log log n — 2) — m(log m + log log m — 2) 

, , , n n 2m 
+ log n + log log n — 1 — o h 



log 7i log n log m 



+ (log log n - 1.8) ( + + Y - 2961.17 

V log n log 2 ?i log 2 164 

By (2.2), 

log log ?i — 2.25 



p n — n > n log n + log log n — 2 + 

log 71 



Hence 



X] y - (Pn - n) 

fc=i 

<283452.35 - m(log m + log log m - 2) 



. . n n 2m 

+ log 71 + log log 71 — 1 — g 1" 



log n log ?i log m 

f (2.25 - 1.8)-^- + (log log 7i - 1.8) ( — ^- + — ^ 2961.17 

'\ogn 6 Vlog 2 n log 2 164 



0.55n 8.2?t. 4nloglogn v / n(log logn — 1.8) 

+ o + 



logn log 2 n ' log 2 n log 2 164 

2 777, 

+ log n — 2960. 17 log log n — m(log m + log log m — 2) + 



logm 

+ 283451.35 + 1.8 x 2961.17 

0.55n 8.2tz 4?i log logn • v /n(loglogn — 1.8) 

log 77 log 2 77 log 2 77 log 2 164 

+ log 77 - 2960.17 log log 77 + 8992.62. 



Since n ^ 49583, 

0.55?7 8.2t7 4?7loglog?7 (log log n — 1.8) 
log 77 log 2 77 log 2 n log 2 164 



-log n+2960.17 log log n > 8992.62 



and hence p n > n + Y^k=i Pk/k as desired. 

(1.2) and (1.3) can be proved in a similar way. We are done. □ 
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